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[WrSWt<0«5B] 

-^-^Sr^t. ZHTls YVtW8k\L 
/naffiBSrlfflv ^fc>ii\ 7 7 >f /uir— ^<SHfttKc«!f3SS: 

A, 

7 7 ^ /I'lr — 7 x >T J n — ^7 /W4 

B*-'<^S*f^Lfc»j«*«r*>. ^7-fTV MIJ* 
-#/M£Bl?— ^te, ^7-<ry htf*»^zL— ifd^ 20 
/SL/c^^/i'^itfr^&B^ -fcO^— iFasn^T? 
h i" £ £ T*GM$i- £ ^ 7 -f T V h $ J a — # /M£B7 — * 

&i§£ai-<5 ^ 7 *f T V MIJ n $ btSM^Bt t 

— «f» ^* itf <*: {£B <t *fE*i-5 7 r -f /Hr— s<W d - 
^/WiB^-^--;*^ MfE^^-r tv hflflp^r * 

b** &mv-smnm*m^jzm&m^-*'<-x^ 
/mmsi*— ^t- 7 7 4 ^-smm^M^&znto u 

^ 7^f 7^ htt*i©»f tftffl L^llll 77>f 40 

77-Y/^5^T% »S&«ttJLrt:^7>rTV hft#$£ 
^-^5^1^77^^1:01^ -t^iifrirfir 

A. 

Tx ^7**±#"C. — 0^7-f TV Kffljn — 
Bir-^&RBU ^77^i:if6^7^7y Kff-* 



5»Sr»»i:t5»»77>f/i'^fA 0 

oj£«teB-7— ^7^7yh»H»dS»o 
^ 7 7 y h flj n /ufifir - ^ - ^ <!: , yy^f/u 
y—/<nWMfcfto7 r 4 /v^-^MaU * -#/WiB7~- 

fx^^t ) fr5M77^^^rA 0 
[0 0 0 1] 

[0 0 0 2] 

7 7>f ^t-^dSftf t5 7 7 >f /^£\ ^ 7>f 
TV ^yu^ r ^/K7)^r^ir^ 
*T*fc6o U/i^L. 7r-f/»-T^-ir^(D^iw x 77-f^ 

[0 0 0 3] «^M77^/^f^TU 

^ <d <@ ^ <d 7 r >r / hj- — ^ < ^ I s m -f 5 str * srit b§-^ 

T. dft77>f^7ArtW#77^^t, 

W*«t*ft(ll«tS77>f/i't-/<tS*t6*^ g 

/Hh— ^^r^L^^T*. 7^^t^77-f/^^ 

[0 0 0 4] *«6Mit*tifi|tt5d|t77^^^ 

xAirt-C. TV ^ — (Andrew) d^fcSo ^Ri^^V 

^2 "2*, (1 9 9 0^) P P 3 2 1 - 3 7 4 (A 

CM, Computing Surveys, Vol. 2 2 ,No. 4(1 9 9 0) P 
P321-374) {w*5^TWK*ttT^-5o 
[0 0 0 5] 

5o ffiBtt*C«FlB*s^5^:*tt i *<, 7 

[0 0 0 6] aot*J6S(7)- orolttU, 77^f/W 

ffiB»**a*a < ffx. 55^»7 r >r v^ ^^^b 

[0 0 0 7] t:5t\ ^77>f^^7AtfIS 
*l5 7 7 >f/Ht (1) tfPfl-e*ffl§ttS7 
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r^^t, (2) ^Lfc^-if^^^p^ T ^ /U 

[0 0 0 8] '&&<D7T^/U&ftj&-rZ>W'&. i¥j$M-f 

[0 0 0 9] *^coffico@^ x 
l-ffi 5 7 r 0# 7 r -f /M£#1-6teB«sR#yi* 

10 

[0 0 10] 

f^aSr»o*t, 7r>f/i't-/<^, ti£M~9—'<\z{iL 

mm m<o &m &m&-tz> ? y -r /u»f^*0f3g^a*»o* 

[0 0 11] ^fc*5&Mi^J:ntfs #9'(T>b7bK * 
v h{ffln-#/Wief-~^i;i, (1) i-f^n^r? 
MMn^r * K«yg^at, (2) ^7^fryhiip^ 

n — # /u{£Bx — * <<— x £ <a tf o 

[00 12] ?T'(/l'y—'<iiK 7 7>f/i'f-^(jn- 30 

&MV—'<fc. (1) 77^/I/tw^Sftfft577>f 

mtt&T^fr (tti*lft77'f^) IwBBUT, 
*iri:ffi« £ SrfEfiW-* 77^ /HJ— ^flJ xx —XM^Mrf 

— ^^-^t, (2) hdijn^r^ 

a^^on^r^ ha*P«:SfSU'C, D^T^KLfc^- 

h*&31^aS:^tf 0 40 
[0 0 13] Z(DZ.^(D^m^mUi-^X\ f^J*Ufc 

5 ^ r -f /i^— fff ^ r -Y /M;i*H-5tfcB 

[0 0 14] 

^Srttaii-s*-C, ^7^7yh^^77^f/l' 
[0 0 15] WSf^fiEUfe^r^/^o^mirflrB 



[0016] 7 7^/kdm, ^maEjE^ie^ 

[0 0 1 7] jx— +F^n^T£ h-r-St, 77>f^t- 

^-<{w«fti--5o ^ttiaot, LX&'t^xnf 
7^Ti/hfrh&W&m-*imbteZ>(DX\ 8i:i-fis 

[0 0 18] 

taim^lt^^, h 4 o 0 

L^7 7>f/>f-^fHEI10 0^ M-^O^^ 

-fT>-hfHH«3 0 0 i-&^S:Bt^«H[a2 0 

0«ilt^6 o 77^-^10 0, fift-^ 

2 0 0l:fi, ^--^SrjkJttW^ft^Tt^x^ ^^SSfi 
1 0 00, 20 0 0Wltl^ o ^7><7yh30 
Otwfcfc, 3yy-/i,3 0 0 0^ffittltV^ o 
[0 0 19] *W»«wrt9J»iSS:^UT^ 
60 ^rA/^8 0ir N CPU9 0, RAM 3 0 , ^ 
n^AiEM*B4 0, jiff *f V^^oi — ^ 5 0, 
gI>f^7x-X6 0MU^5 o ^n^^AfE 
ti^g4 0i^*i. CPU 9 0dS*PR-C#-5^-C*^tt 
fc^n^^AdSftiWSttSo CPU9 0I1 y^a??* 

[0020] ^-ft^(7)^ i n>r^Afati^g4 o\a±, 

^ilLT, OS I^e-r/KD h^^/tf— hJli^^£/KD 

*y h?7-^iifS*fT5*^T*#5o 

[0021] B3lt ^t>T x< 10 0, flr«-9-— 
^2 00, ^7-f7y h 3 0 

[0022] jigi^-^^ 20 011, jKJKttB-r — 

X2 10, affii7-^^-^Mfi2 2 0, ^ 
[0 0 2 3] /AigcffiB^-^^-^ 2 1011, 
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2 10(1 ^^3S«2000(w{RSFStL-5o 

[0024] RmtiLU^—f^—xtkm^^ 2 

?9^T> h 3 0 0d^e>(O7r-f /W4fitftsRB3ftS:SiS 

[0 0 2 5] JE£«ffiH7 f -4^<-^X*r^a2 3 0(1 
7r^f/i4-/<l 0 Od*&0> /£i&tt©-7— *3E#r 10 
j£«ffiB7 f -*'<— * 2 i o£H0nh 

[0026] ^7-<rvh 3 0 0H ans^r-f /^«f^ 

3 10 £r£fo e 

[0 0 2 7] aH77^^«f^a3 1 Ofl ^--ifO 

W 1 0 OtfD^ry K!7— K^x*-f£HU— >>< 
200tcB8v^jD^fea, ^<DZ77 '< 1 0 OiC&L 

[0 0 2 8] 7r^^t- ^ 1 0 OH n— 20 
/U<jf3g^|& 120^7/^ /l4ftf£*&3£^» 110^ 

[0 0 2 9] n— ^/U^T'f/Mfffi^ai 2 0(1, 

^^^11 o o ot^^^^T^-s^T^/^^i-e 

[0 0 3 0] 77^f/V»I^110(t ^7^7 

3 0 0^55<O7r>r/utftfPS*SrgfSU n— ^/u 

77^^11^12 0^0^ I*^fc77>f^ 

*W2E3E*^o, J£«<feit'7 f — ^^<— * 2 l 0<E>3E*WS so 

— ;* 2 l 0<DM$r£ii£H-5o 
[0 0 3 1 ] ^-—^(D^r^/^^m^^mrt 

S^«B*, (a) 77^f/W^t&^ (b) 7 7 ^ 

[0 0 3 2] (a) 77^f/WMMOM 
jtH7r-f^Jlf^a3 10lt f©77>f /WfrS; 
5#«r£ tt* UK H 4 i^-T^ 7 10 £?t 5 0 

[0 0 3 3] 7 7-f/UM^M7 10(l *i\ 
^Ti/7 P 7 12T\ ftg^-^200i-. M77^^ 40 
*ft5 7 7^/>f-/U 0 0^^^ h7 — KU* 

SrBBt^toiirSo J^ffctoi-fl ^ 2 o 0 <^jK*S 

M7-^^-^fi2 2 0(I, M7 7^/^ 
(la) t ^ h 3 0 0<D*y V 7 — $T KU^ 

(lb) frht£%* yir-^Ml £ri£ff-r£ 0 Z£i$ttB 
7-^^-^*fS2 2 0(4, «*077>f/l't^ 
1 0 O^lRlC^M^^T-r/U^WL^^^pi-. 7 7 

-Y/i'S:{fttt E i-5 77 >f/HJ— a*i o OS:8fc3£U 77^ 
yuf— hy — Kl/^ (2 a) d>e>#5* y 

-fc— ^M2Srigffii--5 M7 2 0) 0 so 



[0 0 3 4] fti:^f^7 P 7 14T\ 7 7^f^t-^2 
al^ 7 7^/W«^^t5o JWWl-fl 77>(^ 
f"^2a^)7 7^/*M^l 10C1. M7 7 
-OW* (3a) , 3l*y*h (3b) , ^7>fTyh3 
0 0^^h7-^7K^ (3 c) ^/j;677^^ 

(1 Mt577^/WMM7 3 0S:fTi\ ^Sfe* 
(4 a) d^P>*S^ yir — v f M4*jg«-t--5 0 
[0 0 3 5] MH^Ti/7^7 1 6T\ %±Wfe%;4 a £ 

[0 0 3 6] B5(l 7 7 ^/««IW 110^, 
77-f ^^»*M 3 £rS{H LfcB*tf>#yS 7 3 0 L 

[0 0 3 7] %m7 3 Of*. STJX^s/T"? 3 2"C\ o 
-*/U77'f/l'fIf8l 2 0^oT77^/^« 

[0 0 3 8] tOZ-^TV?! 3 4T% fflrBt>— 2 0 0 

(1 ^2 0 0 ^^Sc&lr-^^-^lESr^ 

230K1. ffr£Ufc7r^/^tf>*Bfr (5 a) i7 7^^f 
wqo0^^h7-^7K^ (5b) ^?>/j?-5^ 
y-tr-^MSSriSfS-t-So J^^Bx-^-".*!?*^ 
12 3 0(1, ^«ffifT-^^-^2 10(1, 7 7^^ 
^5a<!r, 77>f ^t»fft6 7 7^/H-^s; h 
V — Kt/^5b ^IIit6(M7 4 0) o 
[0 0 3 9] »StZ^^y>^7 3 6 T\ ^7-<7yh3 
0 0H, 7 r /WMM^^f ^Iff 1 5 (>* yir— 
^M4) 0 

[0 0 4 0] (b) 77^^MI*W(OM 

»B77>f^l»^a3ioil ^— 

£Afl*0>5#*£#Sl!Cl, HI 6 d^i"^^ 5 0 £rfT9o 
[0 04 1] 77>f/HW»^17 5 0(l £1\ 

/^§ft6 7 7-Y^t-^l 0 0(0^-/ h7-^7 K 
l^&Mlv^fcH*^ ^flsWi-H ffiIt-^2 0 0(^ 
Wl7^^Mfa2 2 0H, «kf^*f*7 7 
^/KZ)M (6a) ^7>f7yh3 00^s/h7- 
^7K^ (6 b) ^5)45^ y1r— ^M6*a£«i- 
6 0 /SiM7-^^-^tt^2 2 OH j£«ffcfi 
7-7^2 1 O^iLt, 77^^6 a^ff 
577^/>t-^l 0 0^^/ h7-^7 (7 
a) t*ht£Z>* ^ir— i/M7 SriSfS-t"5 (&L317 6 
0) 0 

[0 0 4 2] K'ry-fl 5 4 "C\ 7 7-f^f-^ 

7aC, 7 7-Y/«^Itt5 0 Afleftdfl 77^f 
/HJ— /*7 aW77^/^Mfai 1 OlC. Jfcf^a 
-K (8 a) , 1^77^/^ (8 b) , $mV 
(8c) , ^7^7y h 3 0 0<D^y h!7-^7K 
(8d) ^^4577>f/UiM*M8^fit 

5o 7r-r^«f^fflf3S#«i i oh iiit^a7 7 



(5) 
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0&m\ «iajie*(9a)^6ftS^ y-fe— >*M9«:®f8 

[0 0 4 3] Mi^f7^7 5 6T\ ^ligt9a^ 

[0 0 44] 7r^/^»f^«!i31^ai 1 0*S, 

^T-f /U*ftsB#M 8 £rgff Lfciff <D&LS 7 7 0^1 

[0 0 4 5] &L317 7 Of*. £i\ 7 2X\ 

[0 0 4 6] :?r>f/w>JB*, ^ffiraEJEiOifr&fciti, * 
f^7 7 4T, 2 0 0 i-ttBtif ««3E*r £ 

iifcnr5 0 AttWfcfi, fir«f— ^ 2 o o <ni£W$£Mrf 

-^-<-^M^T^2 3 0 11, ^fiff-^^-^I 
«fB*Ml 0^riHffi-^ o jE^ffiB^-^^-^Mff* 

fpa — K (10 a) , -£-^^T'i'/^ (10 b) , £tL 
^77^f/^(10c)^e)^6o TtfcU 7 7^/^ 

«^«^twfi, »U^7r>f/i4 (10 c) fljt^L 

J£«ffi«^— *K#r^l*2 3 Ofi. JEfFf^ 20 
tMl O^ot^ftfr- ^-<— ;* 2 1 OSrJESri" 
6 (M7 8 0) 0 

[0 0 4 7] mm^y-y^i 7 6X\ 9 7^f7y h 3 

OOC, 7 7^/Hf^^Hft^ (>s/1r-v?M 
9) 0 

[0048] &$mm\^ £ti&, &m*v—/< 200 

HfW*»77>f^*«ft577'f/l4-/%« 
[0 0 4 9] (HJB0S 2 ) 0 8fl. HJfiWl^ffi«1^— 30 
s^H-CfcSo GfcBlJ— '*2 0 0j&s#o^&Rtf-r— * 
4Tls h 3 0 0 ^77^/^-^! 0 0 ffi&l^gtlkT* 

[oo5o] ^9^r>b3oon. o^^a^a 
3 3 0, D^rnft«34 0, ifiW^r^/Hftf^ 
¥93 10, TV'hfflan— 

2 0 £}30 0 

[0 0 5 1] n Vlftttl^© 3 3 0 f*. ^—^(Dvtf 40 

-Y^SrtftfcBU ^ 7>f r y h«p-*^fiit-^ 3 2 

[0 0 5 2] n^T[> M^ffl^S3 4 0(i, ^L-if^P 

3 2 0(wii*q-f-5^P^^^-efc-5o 

[0 0 5 3] »H77^/V»f^a3 10lt 

7r>r^i»fps**sw-sif9, ^200^7 

T\ 77'f/i'4:ftft577>f^t^l0 0(O*jyh 

y-^TK^^u W7>f^t-^iooc 50 
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77>f^*fttft«t5^o^7^t*5o 
[0 0 5 4] Zy^Tl/ M88n— */^<ftS*— /<3 2 0 
I*. B9 (a) n^yftlf83 2 

5, n^y.ty>3yfl7-^3 2 2, 
7^ hdjn-^^f-^^-^ 3 2 1, fy^Tls 

ym*—j3Mt[M s f— ^«i3g^a3 2 3, ^^>r 

Ty h{IiJp-^7/Wig^-^-<-^Mfr^3 2 4, ^ 

[0055] n ^ ^«i3s^a 3 2 5U, p ^>r >-tfem 
^330^^), ^ot3^>r^a*q*gfs it, * 

^WS^-^/w 322 dSfti* s ^ n ^ 

7Atfc5o 

[0 0 5 6] p Jfsf 1/ • i? s/ > a yflf-^/W 322 

te, ^ ry h 3 o o icd y t©#*-f 
x N ^-if £ ^P^y-tyi/3 ^WS'J^F-SrfBfrf- 
5o * tr>3 yflr- -JAsZ 2 2fi, RA 

M3 0i^»iWStt5o 
[0 0 5 7] ^7^T> h{|ijp— ^/W&B^— *^<— * 
3 2if^ ^7^ryh300tip^ y^^-f^ 

hi-s*"e(S«Fi"So B9 (b) (w^i-j:5t-, 

hflOn— ^7/W4fi^— * 3 2 lf± x ^^T-f 
/Hl^tT, ^r-</^* (3 2 1a) 7 7^/Hrft 
ft577^f^t-^ 1 0 0^^^/ h V — KU* 

(3 2 1b) ^r^/i^ffr*^^-^**^*^ 
^ y • ir y is a ^MBU^f- (32lc) £ * jEfflr*-*, ^ 
9<<T^ hflla— ^^<— ^ 3 2 RA 
M3 O^IMfiSttSo 

[0 0 5 8] r>- h{iijp-#/W£B-r-^— * 

tft*^&3 2 3«:, ^7^Tyh 3 0 0^P)(7)77^^ 

[0 0 5 9] ^7>f hfiijp— ^/WifiT 2 — ^^c— ^, 
Jg*f^& 3 2 4 f*. 77-f^t-^10 0^f ) OftIf 

/W^B^-^^-^ 3 2 1 4rJg*ri"-5^n^7A^*> 

[0060] ^7-rry h«|n^r^ k^s^©3 2 6 

o^7!?httflifa3 4 0^ i-fwo^r!? 

r-f ^Ml'Jn— ^7/HiBi^— 1 3 0ic. ^l— f-'oo 
n^7^ h^I&«7 9 ny7^$>^ 
[0 0 6 1] 77-Y^f-^l 0 0(1, 0-^^77-f 

^flfSl 2 0, -7r^/^9k^M^Sti 1 0, 
W/Hh-/MIiJa-^/W4B^-^^^ 13 0 >lr^o 0 
[0 0 6 2] n-*^7 7'<^fl*ai 2 Ott, y^-T 

^^gn 0 0 oizi^^tix^^^T^/^^m-r^ 
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[0 0 6 3] 7r-f^i*ftifai 1011, 
>b 3 0 0^fc<7>7T-f ^«f^S**:5ft U n-^/U 

fitBf— ^2 o odciMi^r-f ^flao 
-#/W£glJ— ^i 3 OC flrB««^3E«fS:a*n-*- 

5o 

[0 0 6 4] 37r-T /HJ— /^ffljn— 1 3 10 

Ofix Hi 0 (a) t^^-r^^tr, 77^f^t- aMBIh 
— # /WiSx — * X131, 77-f /Wf— /^flj n — 
^/WiB^-^^-^Mff^l 3 2, 77^/Vf-^ 

[0 0 6 5] 7r>f/Hl- ^fflfla— j3/\»$Mrf— <?^<— 
^13 1*1, 7 7^f^t-^10 0«ft6 7 7'f^ 
<n b -hX\ &m^-/< 2 0 0 l:&lfl«S:*Sftft7 7 

-f/w (tti*s»77>f^) *a«-r$o hio (b) 

— ^13 lli. #ttia*a877^/H:^U, ^r-T 20 
/w* (13 1a) ^r^T/i-^r^W-r^^r^/^— 
/^l 0 0 (D^ y W — $T Y (131b) ~? Y 

^tff*ufc3.-f3&SD^^L-cv^^7^ry h 

3 0 0 M7-^7Kl/^ (13 1c) fft£^- 

-f^)n^ ^ • -fe y> a >BKiJ^ (13 Id) tftfB 

3l(t 7>f^^8tl 0 0 0i:ftffSti5 o 
[0 0 6 6] ^T^f/H^— ^fllc— ^/UfifciB^— 
*3E*r*Rl 3 2fi, 7r>fM'-^ioo^e)«)ttl 
^-*^-*3K*rB#«r£« Lt\ 7 r^f* 30 
-^/Wig^-^^-^ 1 3 1 ^3E0f-r^^n^^AX- 

[0 0 6 7] 77^^t-^ffl|n^79 hAaS^Sl 3 
3f± x ^7^f/y MMp^T* h«L3S#S3 2 6^5>, 

[0 0 6 8] J^T, (1) ^--if^a^-r VbfcBf. 
(2) ^"if^^r^/^f^^^UfcNF, (3) 

[0 0 6 9] ( 1 ) a-— i?dS n^y LfcBS^ftyS 
^-f ds^7>f TV h 3 0 0 1:n^yt6t, n^-f 

v«tH^®:3 3 oa*. ^7^r> MflJ*~-#/WiBf-~ 

/<3 2 0^D^yM¥H:3 2 5l^ o^^u^ 

flr-^3 2 2|ilgf^ p^yifcBfti:!* 
£J«r p ^ V • y C h vi&SUT- £ ^ 7^7 so 
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yh 30 0O#a-fC, 3. = — ^t?WflJffl*tt*V« 
[0 0 7 0] 

(2) ^-^7r>r/uSfef^S:S*UfeW?^«!« 

(a) 77-<^^8*h (b) T7r^/Wt/£i£W 
[0071] (a) 7/>f /Mfrafi*<DAOfS 

!SH77>f/*fSa3 l 0(i, ^-l^^r-r/WfrS 
HI l{-^"f-«!!®8 1 0Srff5o 
[0 0 7 2] ^ r *f /MfrSK#<o#yi 8 101*. £i\ 

3 2 01:, M7 7^f/^f f t5 7 7^/^"^l 0 

f*. ^7^7yh«P-^ttIt-^3 2 0W^7>f 
T V hfilJo-^/W^g^— ^^<-^*Sfa3 2 3 id, 
ff*77^f^ (11a) , ffr^-l^ (lib) , 
^7>f7yh3 0 0(7)*yH7-^7K^ (11c) 

n-^/H&B^-*^-***^^ 2 3Ji, fcm^- 

^2 0 0»^i3*t, 77^HlatRlt5 7 

r^T/i'f— h!7— Ki/Ts (12 a) S:# 
-60 ^Iip y • t r> 3 yf 17-^^ 3 2 2 

y'-fey^ayBSiJ^ (12b) ^ir-v? 
M12£M{f-T£ (M8 2 0) 0 
[0 0 7 3] ftWfy^8 14t\ 77^/H—^l 

2 a in. :7r>f/MfrS£«#i-£o *#«Ji:«\ ^r-T 

/Wih-^l 2 a^77^/«WIfai 1 Oil, ffr& 
77^/^ (13a) , 3l»y*h (13b) , ftfSL*- 

— s*(OP^>rv • y 5/ a ^»su^ (i3c) , ^^-f 

7yh3 0 0©+y F7-^7K^ (13d) 

5 7 7>f/HMMM13^iftt5o ^T^/M&ft^ 

If^l 1 0«\ «^*£:7T^/WfcS«yffi8 3 0£rfT 

aaae* (i4a) frhte&t y-i?— s*mi 4^ 

[0 0 7 4] ^T77 P 8 16T\ ty^TZ/ VM* 

— #/W£Bf— ^ 3 2 0i:, /K^ffifliW 
«*««1-So ^ffWCtt. ^7-f7y hfflfla-^/Hft 

Bi?— /^3 2 0(O^^-rr^ hiBBa— ^/WiBT*— 

-^If^3 2 4{I, Mlfc77>f/^tt (15 
a) , 77>f^Sr«ft577>f/Hl-/nO0^y 
h7-^7K^(15b), f^jft^-— Ifou^r ^ • ir 
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